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Achievable Rate Regions for Discrete 
Memoryless Interference Channel with State 

Information 

Lili Zhang, Jinhua Jiang, and Shuguang Cui 
Abstract 

In this paper, we study the state-dependent two-user interference channel, where the state information is non- 
causally known at both transmitters but unknown to either of the receivers. We propose two coding schemes for the 
discrete memoryless case: simultaneous encoding for the sub-messages in the first one and superposition encoding 
in the second one, both with rate splitting and Gel'fand-Pinsker coding. The corresponding achievable rate regions 
are established. 

I. Introduction 

The interference channel (IC) models the situation where several independent transmitters communicate with their 
corresponding receivers over a common channel. Due to the shared medium, each receiver suffers from interferences 
caused by the transmissions of other transceiver pairs. The research of IC was initiated by Shannon JT| and the 
channel was first thoroughly studied by Ahlswede Q. Later, Carleial O established an improved achievable rate 
region by applying the superposition coding scheme. In Q, Han and Kobayashi obtained the best achievable rate 
region known to date for the general IC by utilizing simultaneous decoding at the receivers. Recently, this rate 
region has been re-characterized with superposition encoding for the sub-messages 0, 0. However, the capacity 
region of the general IC is still an open problem except for several special cases |4), J7), (8). 

Many variations of the interference channel have also been studied, including the IC with feedback J9) and 
the IC with conferencing encoders/decoders iflOl . In this paper, we study another variation of the IC: the state- 
dependent two-user IC with state information non-causally known at both transmitters. This situation may arise in 
a multi-cell downlink communication problem, where two interested cells are interfering with each other and the 
mobiles suffer from some common interference (which can be from other cells and viewed as state) non-causally 
known at both base-stations. Notably, communication over state-dependent channels has drawn lots of attentions 
due to its wide applications such as information embedding |TT) and computer memories with defects fl2l . The 
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corresponding framework was also initiated by Shannon in [13], which established the capacity of a state-dependent 
discrete memory less (DM) point-to-point channel with causal state information at the transmitter. In fl4l . Gel'fand 
and Pinsker obtained the capacity for such a point-to-point case with the state information non-causally known at 
the transmitter. Subsequently, Costa lfl5l extended Gel'fand-Pinsker coding to the state-dependent additive white 
Gaussian noise (AWGN) channel, where the state is an additive zero-mean Gaussian interference. This result is 
known as the dirty-paper coding technique, which achieves the capacity as if there is no such an interference. For 
the multi-user case, extensions of the afore-mentioned schemes were provided in |[T6ll - lfT8ll for the multiple access 
channel, the broadcast channel, and the degraded Gaussian relay channel, respectively. 

In this paper, we study the DM state-dependent IC with state information non-causally known at the transmitters 
and develop two coding schemes, both of which jointly apply rate splitting and Gel'fand-Pinsker coding. In the 
first coding scheme, we deploy simultaneous encoding for the sub-messages and in the second one, we deploy 
superposition encoding for the sub-messages. The associated achievable rate regions are derived based on the 
respective coding schemes. 

The rest of the paper is organized as follows. The channel model and the definition of achievable rate region are 
presented in Section [TT] In Section |IIIJ we provide two achievable rate regions based on the two different coding 
schemes, respectively. Finally, we conclude the paper in Section [IV] 

II. Channel Model 

Consider the interference channel as shown in Fig. 1, where two transmitters communicate with the corresponding 
receivers through a common channel dependent on state S. The transmitters do not cooperate with each other; 
however, they both know the state information S non-causally, which is unknown to either of the receivers. Each 
receiver needs to decode the information from the respective transmitter. 

A. Notations 

We use the following notations throughout this paper. The random variable is defined as X with value i in a 
finite set X. Let px(x) be the probability mass function of X on X. The corresponding sequences are denoted by 
x n with length n. 

B. Discrete Memoryless Case 

The state-dependent two-user interference channel is defined by X 2 , 3^1, 3^2, S,p(yi, 2/2 l^i: ^2, s)), where 
X\ , X2 are two input alphabet sets, 3 ; i , 3^2 are the corresponding output alphabet sets, S is the state alphabet set, 
and p(yi,y2\xi,X2, s) is the conditional probability of (2/1,2/2) £ 3^ix3 /, 2 given (xi,X2,s) 6 X1XX2XS. The 
channel is assumed to be memoryless, i.e., 

n 

P(V 1,V2 \Xi,X2,S n ) = l[[p(yii,y2i\xM, X 2 i, Si), 

j=l 

where i is the element index for each sequence. 
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Fig. 1. The interference channel with state information non-causally known at both transmitters 



A (2 nRl , 2 nR2 , n) code for the above channel consists of two independent message sets {1,2, •• • ,2 nRl } and 
{1,2,- •• ,2 nR2 }, two encoders that assign a codeword to each message mi G {1,2,- •• ,2 nRl } and m 2 £ 
{1,2,- ■• ,2 ,li?2 } based on the non-causally known state information s", and two decoders that determine the 
estimated messages m\ and rhi or declare an error from the received sequences. 

The average probability of error is defined as: 



P 



(n) _ 



2 n (R 1+ R 2 ) Pl '{™i m i or m 2 ^ ™2|(mi,m 2 ) is sent}, 

mi ,7712 



(1) 



where (mi, 7712) is assumed to be uniformly distributed in {1, 2, ■ • • , 2 nRl } x {1, 2, ■ ■ • , 2 nR2 }. 



Definition 1. A rate pair (Ri, R2) of non-negative real values is achievable if there exists a sequence of (2 nRl , 2 nR2 , n) 

(n) 

codes with Pi ' — > as n — > 00. The set of all achievable rate pairs is defined as the capacity region. 

III. Achievable Rate Regions for the DM Interference Channel with State Information 

In this section, we propose two new coding schemes for the DM interference channel with state information non- 
causally known at both transmitters and present the associated achievable rate regions. For both coding schemes, we 
jointly deploy rate splitting and Gel'fand-Pinsker coding. In the first coding scheme, we use simultaneous encoding 
on the sub-messages, while in the second one we apply superposition encoding. 

A. Simultaneous Encoding 

Now we introduce the following rate region achieved by the first coding scheme, which combines rate splitting 
and GeFfand-Pinsker coding. 

Theorem 1. For a fixed probability distribution p{q)p{ui\q, s)p(vi\q, s)p(u2\q, s)p{v2\q, s), let 1Z\ be the set of 
all non-negative rate tuple (i?in, R11, R20, R22) satisfying 





Rn 


< 


I(Ui;U 2 


Q) + I(Ui,U 2 ; Vi\Q) + I(Vi;Yi\Ui ,U 2 ,Q) 


-I(Vi;S\Q), 




(2) 




Rio 


< 


I{Ui;U 2 


Q) + I(Ui,U 2 ; Vi\Q) + I(Ur,Yi\Vi,U 2 , Q) 


-I(Ui;S\Q), 




(3) 


Rio 


+ R11 


< 


I{Ui;U 2 


Q) + I(Ui , U 2 ; Vi |Q) + I(Ui, Vi ; Yi | U 2 , Q) 


-I(Ui;S\Q)- 


I(Vi;S\Q), 


(4) 


Rn 


+ R20 


< 


I{Ui;U 2 


Q) + I(Ui , U 2 ; Vi \Q) + I(Vi , U 2 ; Yi \ Ui , Q) 


-I(Vi;S\Q)- 


I(U 2 ;S\Q), 


(5) 


Rm 


+ R20 


< 


I{Ui;U 2 


Q) + I{Ui, U 2 ; Vi\Q) + I(Ui,U 2 ; Yi\Vi,Q) 


-I(Ui;S\Q) - 


I(U 2 ;S\Q), 


(6) 


Rio + -Rn 


+ R20 


< 


I{Ui;U 2 


Q) + I(Ui,U 2 ;Vi\Q) + I(Ui,Vi , U 2 ; Fi|Q) 


-I(Ui;S\Q) - 


I(Vi;S\Q)- 


I{U 2 -S\Qll) 




R22 


< 


I{U 2 ;Ui 


Q) + I{U 2 , Ui ; V 2 \Q) + I(V 2 ; Y 2 \ U 2 , Ui , Q) 


-I(V 2 ;S\Q), 




(8) 



4 



R20 


< 




Q) + I(U 2 , U 1 ;V a \Q) + I(U 2 ; Y 2 \V 2 , U U Q) 


-I(U 2 ;S\Q), 




(9) 


i?20 + R22 


< 


I(U 2 ;Ui 


Q) + I(U 2 , Ur, V 2 \Q) + I(U 2 , V 2 ; Y 2 \U U Q) 


-I(U 2 ;S\Q)- 


I(V 2 ;S\Q), 


(10) 


R22 + Rio 


< 


I(U 2 ;Ui 


Q) + I(U 2 , U 1 ;V 2 \Q) + I(V 2 , U X ;Y 2 \U 2 , Q) 


-I(V 2 ;S\Q)- 


I(Ui;S\Q), 


(11) 


R20 + ^10 


< 


I{U 2 ;Ui 


Q) + I(U a , Ur,V 2 \Q) + I(U 2 , Ur,Y 2 \V 2 , Q) 


-I(U 2 ;S\Q) - 


I(Ui;S\Q), 


(12) 


R20 + R22 + Rio 


< 


I{U 2 ;Ui 


Q) + I(U 2 , Ui ; V 2 \Q) + I(U 2 , V 2 , Ui ; Y 2 \ Q) 


-I(U 2 ;S\Q) - 


I(V 2 ;S\Q)- 


I(Ur,S\Qp) 



Then for any (Rio, Ru, R20, R22) € Hi, the rate pair (R10+R11, R20+R22) is achievable for the DM interference 
channel with state information non-causally known at both transmitters. 



Proof: In the achievable coding scheme for Theorem Q] the message at the jth transmitter is splitted into 
two parts: the public message rrijo and the private message rrijj. Subsequently, the jth decoder tries to decode 
the corresponding messages from the intending transmitter and the public message of the interfering transmitter. 
Furthermore, Gel'fand-Pinsker coding is utilized to help both transmitters send the messages with the non-causal 
knowledge of the state information. Here we presume that the message pairs are chosen uniformly on the message 
sets for both transmitters. 

Codebook generation: Fix the probability distribution p(q)p(ui\q, s)p(vi \q, s)p(u2\q, s)p(v2\q, s). Also define the 
following function for the jth user that maps UjXVjxS to Xf 

where i is the element index of each sequence. 

Generate the time-sharing sequence q n ~ PQili)- F° r tne J^ 1 user > u j( m j0> is randomly and condition- 
ally independently generated according to n"=i PUj\Q{ u ji\li)^ f° r m jo £ {1)2, ■•• , 2 nRj0 } and lj E {1,2,--- ,2 Tli? j°}. 
Similarly, v™(nijj, Ijj) is randomly and conditionally independently generated according to Y\i=i PVj\Q( v ji\<li) > f° r 
mjj G {1, 2, • ■ • , 2 nR »' } and e {1, 2, • • • , 2 nR 'a }. 

Encoding: To send the message mj = (mjo,m,jj), the jth encoder first tries to find the pair (ljo,ljj) sucn that 
the following joint typicality holds: (q n , uJ(mjo, l j0 ),s n ) e T e (,l) and (q n ,vj(m jj ,l jj ),s n ) & tJ"'. If successful, 
(q n , Uj(m,jo, Ijo), vj(nijj, Ijj), s n ) is also jointly typical with high probability, and the jth encoder sends Xj where 
the ith element is Xji = Fj(uji(mjo,ljo),Vji(m,jj,ljj), Si). If not, the jth encoder transmits Xj where the ith 
element is xji = Fj(uji(rrijo, 1), Vji(mjj, 1), Si). 

Decoding: Decoder 1 finds the unique message pair (m 10 ,mn) such that (q n , w"(mio, ^10), U2 ( 7 ™20 J20); 
v?(fii n ,hi), I/?) £ Ti n) for some l w 6 {1, 2, ■ • • , 2» i? i«}, m 20 e {1, 2, ■ • • , 2"^°}, f 2Q G {1, 2, ■ • • , 2 nR 2«}, and 
In G {1,2, • • • ,2 nRl1 }. If no such unique pair exists, the decoder declares an error. Decoder 2 determines the 
unique message pair (m2o,TO22) in a similar way. 

Analysis of probability of error: Here the probability of error is the same for each message pair since the 
transmitted message pair is chosen with a uniform distribution on the message set. Without loss of generality, 
we assume (1,1) for user 1 and (1,1) for user 2 are sent over the channel. First we consider the encoding error 
probability at transmitter 1. Define the following error events: 

6 = {(<f, < (1, ho) , s n ) i r e W for all l w G {1, 2, • ■ ■ , 2"*'-}} , 



6 = {(q n , < (1, l n ) , s") £ T e W for all l n e {1, 



2,--- ,2 



The probability of the error event £i can be bounded as follows: 

P&) = II (l--P({(9 n ,«?(l,iio),» n )erW}) 



< 



j _ 2 -n(/(tAi;S|Q)+,J 1 (6)) 

_ 2 r l (H' 10 -J-(C/ 1 ;S|Q) + a 1 (e)) 



2™"io 



where 5i(e) — > as e — > 0. Therefore, the probability of £i goes to as n — > oo if 

R' w >I(U i; S\Q). (14) 
Similarly, the probability of £2 can also be upper bounded by an arbitrarily small number as n — > 00 if 

R'n^HV^SlQ). (15) 
The encoding error probability at transmitter 1 can be calculated as: 

Pencl = P(aU6)<^l)+J 5 fe) ! 

which goes to as n —> 00 if (fl4l and (fT~5b are satisfied. 

Now we consider the error analysis at the decoder 1. Denote the right Gel'fand-Pinsker coding indices chosen 
by the encoders as (Zio,£ii) and (£20, £22)- Define the following error events: 



(q n ,ui (l,Lio) ,1*2 (l,L 2 o) ,v" (mn, iii) ,2/™) 6 ri n) for mn / 1, and some nij , 

(q n ,ui (1, Lio) ,ft2 (1) ho) ,v" (mn, in) , Vx) G T E (n) for mn / 1, and some Zii,Z 2 o / £20} , 

(q n ,u" (1, no) ,«2 (1) £20) , vi (mn, ni) , 2/?) G T E (n) for mn / 1, and some In, ho / Lio j , 

(q n ,u™ (1, no) , v-2 (1, /20) , «" (mn, in) , Vx) G 2^ for mn / 1, and some In, ho L w ,ho L20 } , 

(q n ,u" (m 10 ,ho) ,«2 (1,-^20) (l,£il) , J/™) £ r e ( " ) for mio / 1, and some no j , 

(q n ,u" (m 10 ,ho) ,v>2 (1, /20) ,v" (1, in) , y") G T E (n) for mio / 1, and some no, feo / L20} , 

(q n ,u" (m 10 ,ho) , (1, L20) , «i (1, hi) , Vx) G T E (n) for mio / 1, and some ho, hi / Ln j , 

(q n ,ui (mio, ho) ,U2 {I, ho) ,v" (l,hi) ,Vx) € I 1 ]™' for mio / 1, and some Zio,i20 / £20, ^1 / Ln j , 

(q n ,ui (mio, ho) ,""2 (1, L20) (mu,in) ,Vi) G T E (n) for mio / 1, mn / 1, and some iio,in| , 

(q n ,u" (mio, ho) ,«2 (M20) ,^i (mn,iii) ,?/") G Ti n) for mio / 1, mn / 1, and some /io,iii,Z20 / L 2 oj 

(q n ,ui (l,Lio) ,1*2 (m 2 o,i2o) ,Vx (mxx,hx) ,Ui) G T E (n) for m 2 o / 1, mn / 1, and some £20, £11} , 

(q n ,u" (l,/io) ,U2 (m 2 o,ho) ,v" (mxx,hx) ,yi) G T^ n) for m 2 o / 1, mn / 1, and some Z20, ^n, ^io / £10} 

(q n ,ui (mio, ho) , ^2 (m 2 o, £20) , v™ (1, £11) , J/i) G T E (n) for mio 1, m 2 o / 1, and some ho, £20} , 

(q n ,ui (mio, ho) ,v-2 (m 2 o,ho) ,K (1, in) ,y") G Ti"- 1 for mio / 1, m 2 o / 1, and some iio,/20,£ii # Ln j 

$8 = { (q",u™ (mio, ho) ,U2 (m2o,ho) , «i (mii,Zii) ,2/™) G T E (n) for mio # 1, m 2 o / 1, iriu/1, 
and some no, '20, in}- 



$31 

$32 
$33 
$34 
$41 
$42 
f43 
$44 
6l 
$82 
$61 
£(i2 
$71 
$72 



The probability of £31 can be bounded as follows: 

2" H ii 2 R 'n 

P(^) = E E p u?(l,L 10 ),t^ (U^.^K.IiO.^erW}) 

mil — 2 ?n=l 

< anCflu+^J £ p(g")p«|g")p«| g ")pK|^)p(^K,<,g") 

(g",ti5 l ,uJ,Dj,j/^)6T e < ' l) 

< 2 r K flll + fl ii)2"" (ff(Q)+ff(Ul|Q)+H(y2|Q)+H(Vl|Q)+H(yi|ai ' y2 ' Q) " H(Q ' yi ' U2 ' y ^ 

< 2 I K fill+fl ii)2""( / ( ai;a2 l Q)+/ ^ 1 ^ 2;V ' 1 l Q ) +/(v ' i;yi l c/l ^ 2 ' <5 )" ,52 (^ ) 
where 62(e) — > as e — >• 0. Obviously, the probability that £31 happens goes to if 

flu + Ru < HUi; U 2 \Q) + I(U!,U 2 ; Vx\Q) + I(Vi;Yi\Uu U 2 ,Q). (16) 
Similarly, the error probability corresponding to the left error events goes to 0, respectively, if 







Ru - 


VR'u- 


I" -^20 


< 


I(Ui;U 2 


Q) - 


Vl{Ui 


U 2 ;Vi\Q)- 


H I(Vi, 


U 2 ;Y 1 \U l7 Q), 


(17) 






R11- 


h i?i ^ 


VR'u 


< 


I(Ui;U 2 


Q) - 




U a ;Vi\Q)- 




Vi;Yi\U 2 ,Q), 


(18) 




Ru - 


h Rf 10 - 


VR'u- 


I" ^20 


< 


I(Ui;U 2 


Q) - 


Vl{Ui 


U 2 ;Vi\Q)- 


Vl{Ui 


Vi,U 2 ;Yi\Q), 


(19) 








Rio - 


h i?' 10 


< 


I(Ui;U 2 


Q)- 


Vl{Ui 


U 2 ;Vi\Q)- 


Vl{Ui 




(20) 






Rio - 


h i?' 10 - 


I" ^20 


< 


I(Ui;U 2 


Q)- 


Vl{Ui 


U 2 ;Vi\Q)- 


Vl{Ui 


U 2 ;Y X \V U Q\ 


(21) 






Rio - 


h i?' 10 - 


hi?' u 


< 


I(Ui;U 2 


Q)- 


Vl{Ui 


U 2 \V 1 \Q)~ 


Vl{Ui 


Vi\Y x \Ui,Q), 


(22) 




Rio - 


h R' w - 


VR'u- 


^20 


< 


I(Ui;U 2 


Q)- 


Vl{Ui 


U 2 ;V 1 \Q)- 


Vl{Ui 


Vi,U 2 ;Y x \Q), 


(23) 




Rio - 


hRu- 


h i?' 10 - 


hi?' n 


< 


I(Ui;U 2 


Q)- 


Vl(Ui 


U 2 ;Vi\Q)- 


Vl{Ui 




(24) 


-Rio - 


\-Ru- 


h R' 10 - 


hii'u- 


I" R'20 


< 


I(Ui;U 2 


Q)- 


Vl{Ui 


U a ;Vi\Q)- 


vi{u x 


VuU 2 ;Y 1 \Q) 1 


(25) 




Rn - 


- R20 - 


hi?' n - 


I" -R20 


< 


I(Ui;U 2 


Q)- 


Vl{Ui 


U 2 ;V X \Q)- 


VI{V U 


U^UuQ), 


(26) 


Ru - 


\- R20 - 


h R[ - 


hii'u- 


I" ^20 


< 


I(Ui;U 2 


Q)- 


Vl{Ui 


U 2 ;Vx\Q)- 


Vl{Ut 


VuUr^lQ), 


(27) 




Rio - 


- R20 - 


h i?' 10 - 


I" ^20 


< 


I(Ui;U 2 


Q)- 


Vl{Ui 


U*Vi\Q)- 


Vl{Ui 


U 2 \Y 1 \V 1 ,Q), 


(28) 


Rio - 


\- R20 - 


h R' w - 


hi?' n - 


I" ^20 


< 


I(Ui;U 2 


Q)- 


VI{U X 


U 2 ;V X \Q)- 


Vl{Ui 


Vi,U 2 ;Y x \Q), 


(29) 


i?10 + Ru - 


\- R20 - 


h R' w - 




I" -^20 


< 


I(Ui;U 2 


Q) - 


Vl(Ui 


U*Vx\Q)- 


Vl{U t 


V ll U 2 ;Y 1 \Q). 


(30) 



Note that there are some redundant inequalities in (fT6b - <f30b : ( fTTI i is implied by ( f26l >; dT8b is implied by d24l ); d2Tb 
is implied by ([28l : d22] i is implied by d24]i; (O, (ED, d25]l, d27]i, and (J29]) are implied by |30]l. By combining with 
the error analysis at the encoder, we can recast the rate constraints dT~6b-d30b as: 

Ru < I{UuU 2 \Q) + I(U 1 ,U2;V 1 \Q) + I(V 1 ;Y 1 \U ll U2,Q)-I(V 1 ;S\Q), 
Rio < I(Ui:U 2 \Q) + I(UuU2;V 1 \Q) + I(U 1 ;Y 1 \VuU2 1 Q) -7(t/i;5|Q), 
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Rio + Rn < I(Ui; U 2 \Q) + I{U X , U 2 ; V X \Q) + I{U x ,Vi;Yi\U 2 ,Q) - I{U X] S\Q) - I(V i; S\Q), 

Rn + R20 < I(Ui; U 2 \Q) + I(U U U 2 - V X \Q) + I(Vi,U 2 ; Yi\U u Q) - /(Vi; S\Q) - I(U 2 ; S\Q), 

Rio + R20 < I(UnU a \Q) + I(U U U 2 - Vi\Q) + I{U u U 2 ;Yi\Vi,Q) - I(U i; S\Q) - I(U 2 ; S\Q), 

Rio + Rn + R w < I(Ui; U 2 \Q) + I(U U U 2 ; Vi\Q) + I{U x ,Vi, U 2 ;Y X \Q) - I{U V ,S\Q) - I(Vi;S\Q) - I{U 2 ; S\Q). 

The error analysis for transmitter 2 and decoder 2 is similar to user 1 and is omitted here. Correspondingly, ^ 
to (fT3] l show the rate constraints for user 2. In addition, the right hand sides of the inequalities (fJJ to ( TT3l are 
guaranteed to be non-negative when choosing the probability distribution. As long as (O to ( fT3l ) are satisfied, the 
probability of error can be bounded by the sum of the error probability at the encoders and the decoders, which 
goes to as n — > 00. ■ 

An explicit description of the achievable rate region can be obtained by applying Fourier-Motzkin algorithm on 
our implicit description (f2b-<fT3b. We omit it here due to its high complexity and the space limitation. 

B. Superposition Encoding 

We now present another coding scheme, which applies superposition encoding for the sub-messages. The achiev- 
able rate region is given in the following theorem. 

Theorem 2. For a fixed probability distribution p(q)p(ui\s, q)p(vi\ui, s, q)p(u 2 \s, q)p(v 2 \u 2 , s, q), let 1Z 2 be the 
set of all non-negative rate tuple (i?io, R11, R 2 o, R 22 ) satisfying 





Rn 


< 


I{Ui,Vi;U 2 \Q)- 


hI(Vr,Yi\Ui,U 2 ,Q) 


-I(Vr,S\Ui,Q), 




(31) 


Rio - 


hi?n 


< 


I{U u Vi;U 2 \Q) - 


^I(Ui,Vi;Yi\U 2 ,Q) 


-I(Ui,Vi;S\Q), 




(32) 


Rn - 


I- -R20 


< 


I{U u Vi;U 2 \Q) - 


Vl{V u U 2 ;Yi\Ui,Q) 


-I(Vi;S\Ui,Q)- 


I(U 2 ;S\Q), 


(33) 


Rio + Rn - 


I- -R20 


< 


I{Ui,Vi\U 2 \Q) - 


V I(Ui,V!,U 2 ;Yi\Q) 


-I(Ui,Vi;S\Q)- 


I(U 2 ;S\Q), 


(34) 




R22 


< 


I{U 2 ,V 2 \Ui\Q) - 


h I{V 2 ;Y 2 \U 2 ,Ui,Q) 


-I(V 2 ;S\U 2 ,Q), 




(35) 


R20 - 


h R22 


< 


I{U 2 ,V 2 ;Ui\Q) - 


^I(U 2 ,V 2 ;Y 2 \Ui,Q) 


-I(U 2 ,V 2 ;S\Q), 




(36) 


R22 - 


h -Rio 


< 


I(U 2 ,V 2 ;Ui\Q)- 


Vl{V 2 ,Ui;Y 2 \U 2 ,Q) 


-I(V 2 ;S\U 2 ,Q)- 


I(Ui;3\Q), 


(37) 


R20 + R22 - 


h -RlO 


< 


I{U 2 ,V 2 ;Ui\Q) - 


V I{U 2 ,V 2l Ui-Y 2 \Q) 


-I(U 2 ,V 2 ;S\Q)- 


I(Ui;S\Q). 


(38) 



Then for any (Rio, Rn, R 2 o, R22) £ R-2, the rate pair (Rvo+Ru, R20 + R22) is achievable for the DM interference 
channel defined in Section \H\ 

Proof: Compared with the first coding scheme, the rate splitting structure is also applied in the achievable 
scheme of Theorem [2] The main difference here is that instead of simultaneous encoding, now the private message 
rrijj is superimposed on the public message rrijo for the jih transmitter. Gel'fand-Pinsker coding is also utilized to 
help the transmitters send both public and private messages. 

Codebook generation: Fix the probability distribution p(q)p(ui\s, q)p(vi\ui, s, q)p(u 2 \s, q)p(v 2 \u 2 , s, q). First 
generate the time-sharing sequence q n ~ JlILi PQ(ft)- F° r me .7 tn user, u, j( m joJjo) is randomly and conditionally 
independently generated according to n"=i Pu^Q^iMi)^ f° r m j0 € {1, 2, • • • , 2 nR ' } and l j0 G {1, 2, • • • , 2 nR j°}. 
For each uj(rrijo,ljo), v j'( m joJjo,' m jj,ljj) is randomly and conditionally independently generated according to 
II!' ,/V <•.,/<•,, i- form,, G {1, 2, • • • , 2"«»} and l n G {1, 2, • • • , rt}- 
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Encoding: To send the message nrij = (rrijo, rrijj), the jth encoder first tries to find Ijo such that (q n , u"(mjo, Ijo), s n ) 6 
holds. Then for this specific Ijo, find Ijj such that (q r \u™(mjo,ljo),v™(mjo,ljo,mjj,ljj), s n ) G Tj"^ holds. 
If successful, the jth encoder sends u"(mjo, ljo,rrijj, Ijj). If not, the jth encoder transmits Vj(m,jQ, 1, m,jj, 1)- 

Decoding: Decoder 1 finds the unique message pair (mio,mn) such that (g™, m" (toio, iio), u 2 ("^20, i2o), 
v?(m w , i 10 , mix, fix), yf) G T e (Tl) for some f 10 G {1, 2, • ■ • , 2 nR '™}, m 20 G {1, 2, • • ■ , 2 nR ™}j 20 G {1, 2, • • ■ , 2" fl H 
and in £ {1> 2, ■ ■ • , 2 nRl1 }, If no such unique pair exists, the decoder declares an error. Decoder 2 determines the 
unique message pair (m 2 o,m 22 ) similarly. 

Analysis of probability of error: Similar to the proof in Theorem Q] we assume message (1,1) and (1,1) are sent 
for both transmitters. First we consider the encoding error probability at transmitter 1. Define the following error 
events: 

£ = {(«",«? (1, iio) , O i T f W for all J 10 G {1, 2, ■ ■ ■ , 2" fl '-}} , 
£2 = {(^<(mi ,Zi ),<(l,iio,Uii),.s n ) for all J u G {1, 2, ■ ■ • , 2 nfl " } and previously found typical J 10 |£} 

The probability of the error event can be bounded as follows: 

2 nR 'w 
iio=l 

< ^ 1 _ 2 -n(^i;S|Q)+<5' 1 (e))^ 

_ 2 n(B'-/(U- i; S|Q)+S'(«)) 

< e 

where 5i(e) — ► as e — >• 0. Therefore, the probability of goes to as n —> 00 if 

i?io >I(Ui;S\Q). (39) 
Similarly, for the previously found typical iio, the probability of £ 2 can be upper bounded as follows: 



P(Q = II (i--P({(« n .«i(i ) iio),«"(i,iio,i,in),OerW})) 
iu=i 

< _ 2n(ff(0,Ui,Vi,S)-i?(0,!7i,S)-i?(Vi|!7i,Q)-5i(e))^ 

< (l - 2- n ( I( - Vl ' S \ Ul '^ +s 2^ 



_ 2n (fl' 11 -I(V 1 ;S\U 1 ,Q) + 6' 2 ( e )) 

< e 

where <5 2 (e) — > as e — » 0. Therefore, the probability of £ 2 goes to as n — > 00 if 

i?'n >/(^i;5|t/i,Q). (40) 
The encoding error probability at transmitter 1 can be calculated as: 

which goes to as n —> 00 if (l39l and d40b are satisfied. 
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Now we consider the error analysis at the decoder 1. Denote the right Gel'fand-Pinsker coding indices chosen 
by the encoders as (Lio, in) and (^20,^22)- Define the following error events: 



£31 = j(<7 n ,'«r (1, L w ) , ui (1, L20) , v" (1, Lio, mn, in) , Vi) £ T^ n) for mn / 1, andsomeinj, 

£32 = |(q n , Mi (1, Lio) ,-"2 (M20) (1, Lio, mn, in) £ T E (n) for mn / 1, and some In, Z 2 o # L 2 o| , 

£33 = |(q n ,iti (l,/io) ,^2 (1, -^20) ,«i (l,iio, mn, Zn) ,2/") G T ( , (n> for mn / 1, and some in, iio / Li | , 

£34 = {(<7 n i M i (1, ^10) , W2 (1, ^20) , v™ (l,Zio,mn,/ii) , y") G T e (n) for mn / 1, and some / u , Z10 / Lio, ho L 2 o| , 

£41 = |(g n ,iti (mio,Zio) ,^2 (l,L 2 o) ,u™ (mio,/io,l,Ln) ,2/") G T e (n) for mio / 1, and some do j , 

£42 = |(<7 n , M i (mio,Zio) -,U2 (1, Z20) ,«i (mio, Z10, l,iu) ,y") G T e (n) for mio / 1, and some / M , /20 # L20 } , 

£43 = ^(q n ,u™ (mi ,/io) ,^2 (1,-^20) ,«i (mio,Zio, M11) ,Vi) G T,, (n) for mio / 1, and some no, in # in j , 

£44 = |(<7 n , M i (mio,Zio) ,112 (1,^20) ,«i (mio, iio, 1, Z11) ,y™) £ r E (n) for mio / 1, and some iio,i20 / L 2 o,in / Lnj , 

£51 = |(g n ,iti (mio,Zio) ,^2 (l,L 2 o) (mio,iio,mn,ni) ,y") £ L"i n) for ?nio / 1, mu / 1, and some ho, hi\ , 

£52 = { (<7 n ,Mi (mio,/io) ,^2 (1, Z20) , «i (mio, Z10, "in, in) ,y") £ Ti n) for mio # 1, "in / 1, and some no, in, '20 / L20 

£01 = |(g n ,iti (l,Lio) ,it2 (m 2 o,i2o) ,"i (l,Lio,mn,ni) ,y") G T e (n) for m 2 o / 1, mil / 1, and some i 2 o, in j , 

?62 = [(q n , u i (1, iio) , v-2 (m 2 o,i2o) , v" (1, iio, mn, in) , y") G T E (n) for m 2 o / 1, mn / 1, and some Z20, in, ho Lio } , 

£71 = l(q n , u i (mio, ho) ,U2 (m2o,ho) ,Vi (mio, ho, l,Ln) ,y") G T E (n) for mio / 1, m 2 o / 1, and some iio, Z20 j- , 

£72 = { (<7 n , "I (n^io, iio) , U2 (m 2 o, i2o) , v" (mio, iio, 1, in) , Vi) £ T^ n) for mio / 1, m 2 o / 1, and some iio, i20, in =fc L\i 

£s = { (q™, u i (m w , ho) , U2 (m 2 o, i2o) , v" (m w , ho, mn, in) , y" ) G ri n) for mio 1, m 2 o / 1, "Hi / 1| 
and some Z10, Z20, in}. 



The probability of £' 31 can be bounded as follows: 

P «3i) = E E P ({(<*"- «?(l,iio),«5 (1,^20), <(l,iio,m n , in), yDGTW}) 

mn=2 i 11= l 

< 2 n(fl 11 +^ 1 ) £ p(q"M<k")pK^ n )pWI< I 9")p(yl>^«2^'? n ) 

(l^",«5 l ,^^J,^;™,y^)GT e ( ' ^, 

< 2"( fl ii+ fl W)2- Tl ( ff (Q^^ y i)+ ff (^IQ)+ff(n|^i,y2,Q)-H(Q,yi,L'2,Vi,Y'i)-A'3(c)) 

< 2™(^ii+ H ii)2 _ "(- r ( c/l ' V ' i;C/2 l Q ) +/ ( v ' i;Y ' 1 l c/l ' C/2 ^^ l5 3( e )) 

where (^(e) — > as e — >• 0. Obviously, the probability that £' 31 happens goes to if 

Rii+R'n </(C/i,^i;C/2|Q) + /(T4;yi|i7 1 ,C/ 2 ,Q). (41) 

Similarly, the error probability corresponding to the left error events goes to 0, respectively, if 

Rn+R'u+R'zo < I(U U Vi; U 2 \Q) + I(V U U 2 ; Yi\U u Q), (42) 
Ru+R'w + R'u < KUuVuUi^ + KU^Vi^YilU^Q), (43) 
Rn + R'w + R'n + Rw < HUi, V x ; U 2 \Q) + I(U U V u U 2 ; Y X \Q), (44) 
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-Rio - 


_ -R'10 


< 


/(C/i 


Vi;U 2 


Q)- 


Vl{Ux,Vx;Yx\U 2 ,Q), 


(45) 






Rio - 


_ R'w ~ 


■ R'20 


< 




Vi;U 2 


Q) - 


h I(Ux,Vx,U 2 ;Yx\Q), 


(46) 






Rio - 


- R'iq - 


hRn 


< 


I{U X 


Vi;U 2 


Q) - 


hI(Ux,Vx;Yx\U 2 ,Q), 


(47) 




Rio - 


- R' w - 


h R' n - 


- R'20 


< 


I{U X 


Vi;U 2 


Q) - 


Vl{Ux,Vx,U 2 ;Yx\Q), 


(48) 




Rio - 


hRn - 


' R'10 ' 


h-R'n 


< 


I(Ui 


Vi;U 2 


Q) - 


Vl{Ux,Vx;Yx\U 2 ,Q), 


(49) 


-Rio - 


\-Ru- 


~ R'w ~ 


h R' n - 


" -R20 


< 


I{Ui 


Vx;U 2 


Q) - 


h I{Ux,Vx,U 2 ;Yx\Q), 


(50) 




Rn - 


- R20 - 




" R'20 


< 


I(Ui 


Vi;U 2 


Q) - 


Vl{Vx,U 2 ;Y x \Ux,Q), 


(51) 


tin - 








1 I?/ 




1 (Ui 


VI, l>2 


Q) - 


h l(Ux, Vx, u 2 , Yl\W), 


(52) 




-Rio - 


\- R20 ~ 


h Ri - 


I" -R20 


< 


I{Ui 


Vr,U 2 


Q) - 


h I(Ux,Vx,U 2 ;Yx\Q), 


(53) 


-Rio - 


1- -R20 " 


h R' w - 


h R' X1 - 


I" -R20 


< 


I(Ui 


V X ;U 2 


Q) - 


^ I(Ux,Vx,U 2 ;Yx\Q), 


(54) 


Rio + Rn - 


1- R20 ~ 


\- i?' 10 - 


h R' u - 


I" -R20 


< 


I(Ui 


Vx;U 2 


Q) - 


Vl{Ux,Vx,U 2 ;Yx\Q). 


(55) 



Note that there are some redundant inequalities in (|4TTi-(|53]i: (|42| | is implied by ( 15 It ; d43l is implied by (1491 ; (|45T > 
is implied by d47j; d46]l is implied by ([53); d47j is implied by j49l : (|44] >, (08), d50), (|52), (|53), and (|54) are implied 
by (IB3) . By combining with the error analysis at the encoder, we can recast the rate constraints d4D-d55) as: 





Rxx 


< 


I{Ux,Vx;U 2 \Q) - 


h I(Vx;Yx\Ux,U 2 ,Q) 


-I(Vx;S\Ux,Q), 




-Rio - 


^Rxx 


< 


I{Ux,Vx;U 2 \Q)- 


h I(Ux,Vx;Yx\U 2 ,Q) 


-I(Ux,Vx;S\Q), 




-Rn - 


1- -R20 


< 


I(Ux,Vx;U 2 \Q) - 


Vl{Vx,U 2 ;Yx\Ux,Q) 


-I(Vx;S\Ux,Q)- 


I(U 2 ;S\Q), 


Rio + Rxx - 


1- -R20 


< 


I(Ux,Vx;U 2 \Q) - 


Vl{Ux,Vx,U 2 ;Yx\Q) 


-I(Ux,Vx;S\Q)- 


I(U 2 ;S\Q). 



The error analysis for transmitter 2 and decoder 2 is similar to user 1 and is omitted here. Correspondingly, ([35) 
to d38b show the rate constraints for user 2. Furthermore, the right hand sides of the inequalities OT) to d38t are 
guaranteed to be non-negative when choosing the probability distribution. As long as QT) to d38) are satisfied, the 
probability of error can be bounded by the sum of the error probability at the encoders and the decoders, which 
goes to as n — > 00. ■ 

Remark 1. The achievable regions in the above theorems are being further studied in several special cases by 
only deploying Gel'fand-Pinsker coding for the public message or only for the private message at the transmitters. 
In addition, the application of special coding schemes to the strong (or weak) state-dependent IC is also under 
investigation. 

Remark 2. It can be easily seen that the achievable rate region IZi in Theorem[T]is a subset of IZ2, i.e., IZi C 72.2- 
However, whether these two regions are equivalent is still under investigation. 

IV. Conclusion 

We considered the interference channel with state information non-causally known at both transmitters. Two 
achievable rate regions are established based on two coding schemes with simultaneous encoding and superposition 
encoding, respectively. 
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